ON THE NONEXISTENCE OF SMITH-TODA COMPLEXES 



LEE S. NAVE 



Abstract. Let p be a prime. The Smith- Toda complex V(k) is a finite spec- 
trum whose BP-homology is isomorphic to BP, /(p, vi , . . . , Ufe). For example, 
V(—l) is the sphere spectrum and V(0) the mod p Moore spectrum. In this 
paper we show that if p > 5, then V((p+3)/2) does not exist and V((p + l)/2), 
if it exists, is not a ring spectrum. The proof uses the new homotopy fixed 
point spectral sequences of Hopkins and Miller. 



1. Introduction 



Let p be a prime and recall the Brown-Peterson spectrum BP. It is a p-local ring 
spectrum with coefficient ring BP, = Z( p ) [v\ , V2 , • ■ ■ ] , where Vi is the ith Hazewinkel 
generator in degree 2(p 4 — 1). If X is a spectrum, BP, X is a comodule o ver the 
Hopf algebroid BP,BP. (Sec [|Rav86| for details.) Smith j5mi70| and Toda |Tod7f| 
considered the existence of finite spectra V{k) with BP^V(k) = BP,/Ik+i (as BP,- 
modules, hence as PP*PP-comodules), where I^+i — (p, v±, . . . , Vk)- For example, 
V(— 1) = 5° and V(0) — M(p), the mod p Moore spect rum. 

The construction of V(l) is originally due to Adams Ada66 |. Smith constructed 
V(2) for p > 3 and Toda constructed V(3) for p > 5. Furthermore, these results 
are sharp. The first negative results were obtained by Toda, who showed that 
V(l) can not be constructed when p = 2 and likewise for V(2) when p = 3. Later, 
Ravenel [Rav8£, 7.5.1] showed that V(3) does not exist when p = 5. 

Recently, Hopkins, Mahowald, and Miller established the nonexistence of V(p— 2) 
for all p > 3. In this paper, we prove 



Theorem 1.1. If p > 5, V((p • 
not a ring spectrum. 



3)/2) does not exist. IfV((p+ l)/2) exists, it is 



The proof uses consequences of new work of Hopkins and Miller, not y et pub - 
lished, which we will briefly describe. An account of this work is given in [ Rez' 



Throughout this paper, we restrict ourselves to the category of p-local spectra. We 
call a spectrum p-compact if it is the p-localization of a finite spectrum. (The p- 
compact spectr a compr ise the small objects in the p-local stable homotopy category, 
in the sense of | HPS97 1 ■) We write S° for the p-local sphere spec trum. 

First we must recall the relevant parts of Morava's theory (| Mor85| , see also 



Dcv95 |). Fix n > 1, set q = p 
grading |u| = —2 and |u 



and let E n , = W¥J[ Ul ,. 



[u, u 



with 



= 0. Here WF q denotes the Witt vectors with coefficients 
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in F g . E nsr is a graded i?P*-algebra via the map 9 : BP* — > _E„* given by 

0(vi) ■■ 





Uj, i < n 








, i = n 


0, 


i > n 



We will write for 0(i>j) S S„*. By the Landweber exact functor theorem [Lan76|, 
E w Sbp, (— ) is a homology theory and we write E n for the representing spectrum. 
If X is a p-compact spectrum, Morava's theory provides an action of S n on E n *X, 
where S n is the nth Morava stabilizer group. Furthermore, Gal = Gal(F g /F p ) 
acts on E nsr X via its action on PFFq, making E n *X into a G„-module, where 
G n = S n xi Gal. In fact, this action is induced by an action (in the homotopy 



category) of G n on E n ([Dev97 , see discussion p. 767) 



Morava's change of rings theorem, in conjunction with [MS95], leads to a spectral 
sequence 

H*(G n ;E m X) ==>■ n*L K ( n )X, 

where L>K( n ) denotes localization with respect to K(n), the nth Morava if-theory 
spectrum. This spectral sequence resembles a homotopy fixed point spectral se- 
quence, but with two crucial differences. First, the group G n is not discrete. In 
fact, it is profinite and the Ei term involves continuous cohomology. Second, G n 
acts on E n only up to homotopy. To form homotopy fixed point spectra in the 
usual way requires that the action be "on the nose" . 

Nevertheless, Hopkins and Miller have shown that if G C G n is a finite subgroup 
one may form the homotopy fixed point spectrum E^ G and if X is a p-compact 
spectrum there is a spectral sequence 

H*(G; E 1W X) ==> ti*{E^ 1 g A X). 

Subsequent work of Devinatz and Hopkins, in preparation, has shown that this 
can be done for any closed subgroup G C G n , provided one works with continuous 
cohomology. More precisely, the spectral sequence is the AT(n)-local -based 
Adams spectral sequence for E^ AX, where al is the Landweber exact spectrum 
with coefficient ring Z p [[ui, . . . , u n _i]][u, u~ ]. 

This construction is natural in G and agrees with the usual spectral sequence 
when G = S n . Also, the spectral sequence is multiplicative when X is a ring 
spectrum. A suitable geometric boundary theorem holds as well: Suppose 

X -^-> Y Z TjX 

is a cofiber sequence of p-compact spectra with E n * (h) = 0. The resulting short 
exact sequence 



gives rise to a connecting homomorphism H*(G;E n *Z) H* +1 (G; E n *X). Sup- 



— » E m X — » E m Y — > E n ,Z — » 

inec 

pose z G 7r*(i?^ G A Z) is detected by z € H*(G; E n *Z). Then S(z) is a permanent 
cycle and h(z) e 7T*_i(-B^ G A X) is detected by 5(z), or else h(z) is in higher 
filtration. 

For the rest of the paper, we takep odd and n = p— 1. In this case, S n has exactly 
one maximal finite subgroup G, unique up to conjugation, namely G = Z/px Z/n 2 , 
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where the action of the right factor on the left is given by 

Z/n 2 -> Z/n^ Aut(Z/p). 
(See jHew95| , ffewl , also @.) If X is a p-compact spectrum, we refer to the 



spectral sequence 

H*(G; E m X) => vr,« iG A X) 
as the spectral sequence for X. 

2. Preliminaries 

We begin with a discussion of the spectral sequence for S°. These results are due 
to Hopkins and Miller. Because they have yet to appear in print, we include some 
details for the reader's convenience. Full proofs will also appear in the author's 
thesis. We remind the reader that n = p — 1, q = p n , and G = Z/p XI Z/n 2 . 

Our interest in this work began when Hopkins showed us how to compute the 
E2 term of this spectral sequence. To wit, 

(2.1) H*(G]E. m ) ^ FJA*] («}[/?], 

where |A| = (0, 2pn 2 ), \a\ — (l,2n), and \f3\ = (2,2pn). (The cohomological 
degree is given first.) Actually, this presentation ignores much of H°(G; E n *). 
More precisely, H°(G; E n *)/p has a splitting with F^A 1 * 1 ] as a direct summand. 
With this splitting, the projection H°(G;E n *) -» F 9 [A ± ] gives F 9 [A ± ](a}[/3] the 
structure of an H°(G; E m ) -algebra, which is isomorphic to H*(G; E n *) in positive 
cohomological degrees. 

The calculation of H*{G\E n *) involves choosing coordinates for E n * on which 
the action of G is easily described. Let m = (p,u%, . . . , u n -i) be the maximal ideal 
of E m . There are elements w, Wi, . . . , iw n _i £ E m with 

w = u mod (p, m 2 ) 

Wi = Ui mod (p, ui, . . . ,Mj_i,m 2 ) 

and G action given by 

<j(w) = W + WW n -i, 
cr(wwi) — wwi + wwi-i, for 2 < i < n — 1, 
t(ui) = rjw, 

and the relation (1 + a + ■ ■ ■ + a p ^ 1 )w — 0, where a generates Z/p, r generates 
Z/n 2 , and 77 is a primitive n 2 root of unity. 

To obtain this representation of E nsr requires the following formulae for the 
action of G on the generators u, Ui, which we also record for later use. Recall 
that an element g s S n has a unique expression of the form g = X) j!Lo a 3 & 3 , 
where aj S W^F 9 , a q - — a,j, and ao is a unit. We have |DH95, Proposition 3.3 and 
Theorem 4.4] 

g{u) = aou + a*_ 1 uui + h a J mod (p, m 2 ) 

and 

g(uui) = wtti + • • • + a^Lj^MMi mod (p, m 2 ), 
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where x denotes the Frobenius automorphism of WF 9 . Now it turns out that 
a = Yl'jLo a jS : ' with a = 1 mod p and a\ £ (W¥ q ) x . Also, r — r\. Then for 

1 < i < n, 

a{uui) = uui + ciuui^i mod (p,ui, . . ., Ui_ 2 ,m 2 ) 

(2.2) 

r{uui) = if uui mod (p, m 2 ), 

where £ (VFF 9 ) X and we make the conventions that Uo = p and u n = 1. 

To get the desired representation of i?„», Hopkins and Miller st art wit h s — 
(1 — a)(vi)/p 6 E 7W . From the definition of the action of S n on E n * [ Dev95| , (5.2)] 
and the formula r)f>(vi) — v\ +pt\ in BP^BP, we have s = £i(cr _1 ), where we write 
U for the image of ti under the map of Hopf algebroids 

{BP„BP,BP) — » (£° al ,Ma Pc (5„,^) Gal ). 

This map is a composition of several Hopf algebroid maps. By unraveling the 
definitions of these maps in |Dev95|, it is clear that if g 6 S n is given by g — 



diU 1 

In particular, s = cu 1_p mod m, where c £ (W¥ q ) x . Let 



^2 < jLo a j^ J ) then ti(.g) = a a^w 1 p mod m 



-l 



i = s Y\ o" J (u) and w = — rj~^T^ (t). 
j=o n j=l 

Then w = cu mod (p, m 2 ), (1 + a + • ■ • + a p ^ 1 )w = 0, and t(w) — i]w. Finally, let 
Wi = (a-l) n - l (w). 

The differentials are determined by the Toda differential in the Adams-Novikov 
spectral sequence (ANSS) and the nilpotence of /3i <E tt*S° as follows. There is a 
map from the ANSS to the spectral sequence for S°, 

Ext B p rBP (BP*,BP*) — » H*(G;E 7 „). 



By |Rav78| , this map sends a\ to a, 0\ to /?, and j3 p / p to A/3. ( We will o mit the 
phrase "up to multiplication by a unit" from this discussion.) (See [ |Rav86| , Section 
1.3] for notation.) Because a% and /3i are permanent cycles, so are a and (3. 

Let K denote the kernel of the projection H°(G; E n *) — > F g [A ± ]. Because 
fl -K = , c?2 P -i v anishes on if. Also, from the Toda differential d,2 P -i(/3 p / p ) — a\(3 p 
(| Tod67 ,[Tod68|) and the evident sparseness in our spectral sequence, we conclude 
that 

d 2p -i(A) = a(3 p - 1 . 

These facts and the multiplicative structure of the spectral sequence completely 
determine di p -\. 

For degree reasons the next possible differential is d 2n 2+i- Since f3 pn+1 = in 
ir*S° (|Tod67|), ]Tod68|), (3 pn+1 is hit by some differential in our spectral sequence. 
The last differential which could do this is c?2n 2 +i and therefore 



>2n- 



L (A p " 1 a) =/3 n +1 . 



Again, d 2 „ 2 +i vanishes on K. This determines c£2n 2 +i completely and the spectral 
sequence collapses after this point for degree reasons, hence 

Proposition 2.1. If s is odd, then E^ = unless 1 < s < 2n — 1 and 

t = In + (s — l)pn + 2pn 2 x mod 2p 2 n 2 , where x ^ —1 mod p. 
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If s > is even, then = unless 2 < s < 2n 2 and 



2„2 



t = spn mod 2p n 

We also need a handle on the zero line. Using the coordinates in, u>i mentioned 
above, it is easy to show that 

Proposition 2.2. H°(G; E n *) is concentrated in degrees t = mod 2n. 

Finally, we will need the following partial description of H*(G; E n *V(l)), which 
is a simple consequence of (2.1). 

Proposition 2.3. Let A be the graded abelian group given by 

A m =H 1 ' 2 P n+2 P n2m (G-E n ,/I 2 ), 
made into an F ' g [A ]-module via the map E nlr — > E w /l2- Then A = S 2pn F g [A ± ]. 

3. Proof of Theorem [lTl| 

Suppose V{k) exists. It is well known that the condition BP*V(k) = BP,/4 + i 
is equivalent to Ht,(V(k); ¥ p ) being isomorphic to the exterior algebra E(tq, . . . , Tk) 
as a comodule over the mod p dual Steenrod algebra. This point of view allows one 
to produce V(k — 1) as a skeleton of V(k) and exhibit V(k) as the cohbcr of a map 
/ : El"* I V(k — 1)' — > V(k — 1) inducing multiplication by Vk in BP-homology. (The 
notation V{k — 1)' is meant to distinguish this spectrum from V(k — 1) — they need 
not be isomorphic.) 

Recall that in the Hopf algebroid structure of BP*BP, Vk is invariant mod Ik, 
i.e., r] r (vk) = Vk mod Ik- Then vu G E m V(k — 1) = E n */Ik is fixed by all of S n . 
In particular, v{ € H°{G; E n *V(k - 1)) for all j > 0. 

The map / induces a map (of degree |i>fc|) from the spectral sequence for V(k— 1)' 
to the spectral sequence for V(k — 1), which is multiplication by Vk on H°. In 
particular, if v J k is a permanent cycle in the spectral sequence for V(k — 1)', then 
v[ +1 is a permanent cycle in the spectral sequence for V(k — 1). 

Fix p > 5 and let m = (p + 3)/2. We show that if V(m — 1) exists, then in the 
spectral sequence for V(m— 1), permanent cycle and is not. Then clearly 

V{m — 1) cannot be a ring spectrum, and by the discussion above, V{m) cannot 
exist. In order to simplify the notation, we will ignore the distinction between 
V(k — 1)' and V(k — 1). Since our arguments depend only on properties of the 
spectral sequence for S°, which is unique in the p-local category, no generality is 
lost. 

Before proceeding, we need to establish the vanishing of H s,t (G;E w / Ik) and 
■K r (E^ G AV(k)) for various values of s, t, r, and k. We are not able to calculate these 
groups directly for arbitrary values of k. Instead, we use a brute force approach 
which reduces the computation to the case k = — 1. 

Lemma 3.1. // d £ Z satisfies 

d = 2pny mod 2pn 2 

where y ^ 1 mod n, then 

H 1 ' d {G;E w /I k ) = Q. 
If, in addition, k ^ p — 1, then 

H 2 > d - 2n (G;E n */I k ) = 0. 
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Proof. If k > p, E n */If. = so the result is trivial. Thus assume k < p. We prove 
first that H 1 ' d (G; E n */ Ik) = 0. Using the long exact sequences in cohomology 
arising from the short exact sequences of E nst -modules 







o. 



it suffices to show that H s ' t {G\ E n *) — for all (s, t) with 1 < s < k + 1 and 



(3.1) 



i=i 



where < i\ < %2 < ■ • • < i s -i < fc — 1. 



First, suppose s is even. By (2.1), H s,t (G;E n *) = unless f = spn mod 2pn 2 . 
Substituting this into (O) and reducing mod p leads to s = 2 and ii = 0. In this 
case, working mod 2pn 2 leads to y = 1 mod n, contrary to our hypothesis on y. 

Now suppose s is odd. Again by (2.1), H s ' t (G; E nSf ) = unless t = 2n+(s — l)pn 
mod 2pn 2 . Substituting this into (3.1) and reducing mod p leads to an equation in 
s which, keeping in mind all the constraints involved, has no solution. 

Similarly, we reduce the proof that H 2 ' d ~ 2n (G; B„*//fe) = to showing that 
# S <*(G; E n *) = for all (s, t) with 2 < s < k + 2 and 



(3.2) 



t = d-2n 



where < i\ < %i < ■ ■ ■ < i s -i < k — 1. 



As before, we proceed by reducing (3.2) mod p. This time there are no solutions 
for s, assuming as we are that k < p — 1. □ 



Lemma 3.2. Let m < p — 1. If d EZ satisfies 

d = 2n + 2pri + 2p 2 ny mod 2p 2 n 2 , 

where y ^ mod n, and V^m) exists, then 

» (! _ 1 (£fM'H) = 0. 

Proof. Using the long exact sequences in homotopy arising from the cofiber se- 
quences 

El"'lv(< - 1) V(* - 1) — » V(i), 
it suffices to show that in the spectral sequence for S* , E { 



s,t 
oo 



for all (s, t) with 



(3.3) 



ft 

E 



■ < ife < to. 



where < < to + 1 and < i\ < 12 < 

First, suppose s = 0. Reducing (3.3) mod 2n, we have i 
Proposition $3, E^ = 0. 



1) 



By 



Next, suppose s is odd. By Proposition 2.1, we may take 1 < s < 2n — 1 and 
t = 2n+ (s — l)pn mod 2pn 2 . Substituting this into ( |3.3] ) and reducing mod 2n, we 
are led to s = k + 1. Substituting this into (B.3) and reducing mod p yields k = 
or fc = 1 (if i\ = 0). The second case cannot occur because s is odd, therefore 



we may take k = and s = 1. In this case, (3.3) becomes t = d. Reducing this 
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mod 2pn 2 , we are led to y = — 1 mod n. It follows that t = 2n — 2pn 2 mod 2p 2 n 2 . 
By Proposition [H], E^ = 0. 

Finally, suppose s > is even. In this case, we may take 2 < s < 2n 2 and 
t = spn mod 2p 2 n 2 . Working mod 2n as above, we get s = 2nl + k + 1, where 
< I < n. Note that k must be odd. Substituting these equations for s and t 
into ( fO| ) and reducing mod p leads to I = k — 1 (if i\ > 0) or / = k — 2 (if i\ = 0). 
To finish the proof, we need to reduce (3.3) mod 2p 2 n, which is a bit unwieldy. 
There arc four cases: 



2n + 2pn - (k + 1) 



' (2pn + 2n)k, ii > 1 

(2pn + 2n)(k- 1) + 2n, i x = 1 

(2pn + 2n)(/c - 1), ii = and i 2 > 1 

(2pn + 2n)(k - 2) + 2n, n = and z 2 = 1. 



For each case, we substitute t — spn, s = 2nl + k+ 1, and either Z = fc — 1 (first 
two cases) or I — k — 2 (last two cases) and solve for k. The first and third cases 
yield k = — 1 mod 2p, which is not possible. The second and fourth cases yield 
k = 1 mod 2p, i.e., k = 1. In the fourth case, this is not possible, because we are 
assuming that = 1 in that case, so > 1. This leaves the second case, with 



k = 1. Substituting i = spn, s = 2nZ + fc + 1, I = k — 1, and k — 1 into (3.3) and 
reducing mod 2p 2 n 2 leads to y = mod n, contrary to our hypothesis on y. □ 

Proposition 3.3. Let p > 5 arte? fe < p — 1. // y(fc — 1) exists, then Vk is a 
permanent cycle in the spectral sequence for V(k — 1). 

Proof. The cases k = 1, 2 and 3 are immediate, because V\, i>2, and are permanent 
cycles in the corresponding Adams-Novikov spectral sequences. So let k > 4. There 
are many steps to the proof, so we summarize the argument first. 
Consider the connecting homomorphisms 

H*(G; E,„V(i)) ^ H* +1 {G; E n *V(i - 1)) 
arising from the cofiber sequences 

£kly(j _!)_!!*+ v(i - 1) — > V(i) ^ S^-l+V^ - 1). 

Let 

S° V(l) -U V(k - 2) 
factor the inclusion of the bottom cell into V(k — 2). We will show that 

where m = mod p, and that this element is nontrivial. Since A m and ^3 are 
permanent cycles in the spectral sequences for S° and V(2), respectively, and V^(l) 



is a ring spectrum [3mi7C], it follows that Sk(vk) is a permanent cycle. 
So 5k{vk) detects an element x 6 7r |t) fc |-|i) fc _ 1 |-i 

(E* G AV(k-2)). By Lemma pi 
7T| t , fc |_ 1 (£'^ G A V(k — 2)) = 0, so x is in the image of the map 

7T|„ t | « lG A V(k - 1)) ^ 7T|^|_ K _ 1 |_ 1 (^ G A V(k - 2)), 

say x = hk(y). Note that y must have filtration zero, i.e., y € H°(G; E n *V{k — 1)). 
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Now 5k{y — Vk) — 0, so y — Vf. pulls back to H°(G; E n *V(k — 2)). We then show 
that the map (g°f)* is onto in this bidegree and that everything in H 0, ' Vk '(G; E n *) 
is a permanent cycle. Therefore y — Vk is a permanent cycle, so Vk is a permanent 
cycle. 

Step 1: 5k(vk) =/= 0. Otherwise, Vk is in the image of the map 
H°{G; E n *V(k - 2)) — » ff°(G; £„»^(fc - 1)), 

i.e., Vk lifts to a fixed point 7 £ w s F g [[itfc_i, . . . , m„_i]], where s = 1 — p k . If 
/1 £ u s F 9 [[itfc„i, . . . , it n _i]] is a monomial, we write fi £ 7 if Li appears as a term 
(up to multiplication by a unit) when we express 7 as a sum of monomials. 

We claim that u s Uk 7, which would then contradict Sk(vk) — 0. From ( |2.2|) 
we have the formula 

(a - l)(u s Ui) = au s Ui-i mod (p,ui, . . . ,iti_ 2 ,m 2 ). 

Suppose u s £ 7. Since (a — 1)7 = and u s m„_i £ (a — l)u s , there must be another 
monomial fx £ 7 with u s u n ^\ £ (a — But by the formula above, this isn't 

possible, hence u s £ 7. Iterating this procedure yields u s u,i 7 for k < i < n. 

Step 2: The map 

#i,KI-K-i|(G ;J E n ^(l)) ff 1 > fc l-l 1,fc - 1 l(G;i;„»t/(fc-2)) 
is onto. It suffices to show that 

H 2,\v h \-\v k ^\-\v m \( G , En)f V(m - 1)) = 



for m = 2, . . . , k — 2, which follows from Lemma 3.1. 

Step 3: By Step 2, there is an element y £ H 1 (G\ S„»T^(1)) which maps to 
4K) 6 ^{G-E^Vik - 2)). Then y = /* (A m )c5 3 (v 3 ), where m = mod p. This 
follows from Proposition [2.3] after checking that the degrees work out, i.e., 

\5k{v k )\ = 1^3(^3)1 = 2pn + 2pn 2 mod 2p 2 n 2 , 

and showing that 63^3) 7^ 0, which follows exactly as in Step 1. 

Step 4: The map 

(.90/), :H°^(G;E n *) H°>^(G; E n ,V(k - 2)) 

is surjective. For this, it suffices to show that 

fl- 1 .l»*l-l"ml(G!;£! Tl .V(m-l)) = 

for m = 0, 1, ... , fc — 2, which follows from Lemma |3.1| . 

Step 5: Everything in H°^ Vk ^ (G; E nit ) is a permanent cycle. Indeed, for degree 
reasons these elements are in the kernel K of the projection H°(G; E nsr ) — > F g [A ± ]. 
As we discussed in the previous section, everything in if is a permanent cycle. □ 

Proposition 3.4. Let m — (p + 3)/2. If V(m — 1) exists, then v 2 n supports a 
differential in the spectral sequence for V{m — 1). 



Proof. By Lemma 3.2 



i 2khKhl (CAnfc-i)) = o 
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for k = 3, 4, . . . , m — 1. It follows that if vf n is a permanent cycle, then is in 
the image of the map 

flO,a|» m | (G . £n .v(2)) — ^0,21^1^. £ n ^ (m _ !)). 

We complete the proof by showing that this is not possible. 

Set s = 2(1 -p m ), i.e., v 2 n = u s u 2 m . Suppose 7 G H°^ 2s (G; E m V(2)) and let 



A„ = { u s u 3 , u s it 4 , . . . , u s m„_i, u s } 



and 



= { u s UiUj : 2m — j < i < j } 

for j = m, m + 1, ... , n — 1. In the language of Step 1 of the previous proof, we 
claim that each of these sets is disjoint from 7. This will complete the proof, as 
A m = {m s m^}. This is precisely where the hypothesis m = (p + 3)/2 appears. 

As in the previous proof, we have u s Ui g" 7 for 4 < i < n. For i = 3, note that 
t(u s uz) = r) s ~ 1+p u s U3 mod (p, m 2 ), by (pT^). It is easily verified that s — 1 +jj 3 = 
(1 — p) mod (jj — l) 2 , which shows that u s u^ ^ 7, again by (|2.2|). (Recall that ?/ is 
an n 2 root of unity.) Thus the claim is established for j = n. 

Now let j < n. For each i with 2m — j — 1 < i < j, set 

= { u s UkUj £ Aj : k > i}. 



From (2/2) we have u s Ui^\Uj G (a — l)7_t s UiMj. Then if u s UiUj G 7, there must be 
another monomial fi G 7 with u s Ui~\Uj G (cr — We claim that then 

G Bj.i U A,- +1 U • • • U A n . 



To see this, write \i = u s u a Ub with a < b. It follows easily from (2^2) that b > j 
and a > i — 1. If 6 > j, then 

2m — b < 2m — j — l<i — l<a, 



hence /1 G A;,. If 6 = j, then in fact from (2.2) we have a > i. The case a — i is 
ruled out by the assumption that /1 ^ u s u.iUj, so /j £ Sy^j as claimed. 

Suppose inductively that is disjoint from 7 for fc = j + 1, . . . , n. Suppose 
also that Bj^ n 7 = for some i with 2m — j < « < j. (This is trivially true 
when i = j, as Bjj — 0.) Now by the previous paragraph, if u s UiUj G 7, there 
exists fi G 7 n (-B^j U A/+i U • • • U A„). This is a contradiction, so u s UiUj ^ 7, i.e., 
-Bj,i_i (~l 7 = 0. By downward induction on i, it follows that Aj is disjoint from 7. 
By downward induction on j, we obtain A m n 7 = 0, as desired. □ 
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